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ON DEPTH AND DEPTH+ OF BOOLEAN ALGEBRAS 


SHIMON GARTI AND SAHARON SHELAH 


Abstract. We show that the Depth'*' of an ultraproduct of Boolean 
Algebras, can not jump over the Depth+ of every component by more 
than one cardinality. We can have, consequently, similar results for the 
Depth invariant. 


0. INTRODUCTION 


[2] has dealt systematically with cardinal invariants of Boolean 
In particular he dealt with the question how an invariant of 


Monk 
algebras. 

an unltraporduct of a sequence of Boolean algebras relate to the ultraproduct 
of the sequence of the invariants of each of the Boolean algebras. That is 
the relationship of inv(]^^^^ B^ \ D) with ne<K inv(B£) \ D. One of the 
invariants he dealt with is the depth of a Boolean algebra, Depth(B). We 
continue here [7] getting weaker results without “large cardinal axioms”. On 
related results see m, 0, m- Further results on Depth and Depth"*" by the 
authors are in preparation are in [3]. 

Recall: 


Definition 0.1. Let B be a Boolean Algebra. 

Depth(B) := sup{0 : 3b = {b^ : j < 9), increasing sequence in B} 

Dealing with questions of Depth, Saharon Shelah noticed that investigating 
a slight little modification of Depth, namely - Depth"^, might be helpful (see 
[7] for the behavior of Depth and Depth^ above a compact cardinal). 

Recall: 


Definition 0.2. Let B be a Boolean Algebra. 

Depth^(B) := sup{0^ : 3b = {b-y : ^ < 6), increasing sequence in B} 

This article deals mainly with Depth^, in the aim to get results for the 
Depth. It follows [7], both - in the general ideas and in the method of the 
proof. 

Let us take a look on the main claim of [3: 

Claim 0.3. Assume 
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(a) K < fi < X 

(b) ^ is a compact cardinal 

(c) A = cf(A) 

(d) (Va < A)(|a|'^ < A) 

(e) Depth'*'(Bj) < A, for every i < k 

Then Depth’^(B) < A 

So, A bounds the Depth'*' (B), where B is the ultraproduct of the Boolean 
Algebras Bj, if it bounds the Depth"*” of every Bj. That requires some 
reasonable assumptions on A, and also a pretty high price for that result 
- you should raise your view to a very large A, above a compact cardinal. 
Now, the existence of large cardinals is an interesting philosophical ques¬ 
tion. You might think that adding a compact cardinal to your world is a 
natural extending of ZFC. But, mathematically, it is important to check 
what happens without a compact cardinal (or bellow the compact, even if 
the compact cardinal exists). 

In this article we drop the assumption of compact cardinal. Consequently, 
we phrase a weaker conclusion. We prove that if A bounds the Depth”*" of 
every Bj, then the Depth”*” of B can not jump beyond A”*”. 

1. Bounding DEPTH”*” 

Notation 1.1. (a) k,\ are infinite cardinals 

(b) D is an ultrafilter on k 

(c) Bj is a Boolean Algebra, for any i < k 

(d) B = n b./d 

i<K 

Claim 1.2. Assume 

(a) A = cf(A) 

(b) (Va < A)(|a|^ < A) 

(c) Depth”*” (Bj) < A, for every i < n 

Then Depth”*” (B) < A”*” 

Conclusion 1.3. Assume 

(a) A'^ = A 

(b) Depth(Bj) < A, for every i < k 
Then Depth(B) < A”*” 

Proof. By part (b), Depth”*” (Bj) < A”*” for every i < k. By part (a), a < 
A”*” \ay^ < A”*”. Now, A”*” is a regular cardinal, so the pair (k. A”*”) satisfies 
the requirements of claim [L2l So, Depth”*” (B) < A”*”^, and that means that 
Depth(B) < A”*”. l-tO] 

Remark 1.4. If A is inaccessible (or even strong limit, with cofinality above 
k), and Depth(Bj) < A for every i < k, you can verify easily that Depth(B) < 
A, by claim [L2] and simple cardinal arithmetic. 
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Proof of claim fL2l Let (M^ : a < A^) be continuous and increasing sequence 
of elementary submodels of (?f(x),G) for large enough y, with the next 
properties: 

(a) (Va<A+)(||M„|| =A) 

(b) (Va < A+)(A + 1 C M«) 

(c) (V/3 < A+)((M„ :a<P)€ M^+i) 

Choose 5* € {:= {(5 < A"*" : cf(5) = A), such that 5* = Ms* nA'*'. Assume 

toward contradiction, that (oq : a < A"*") is an increasing sequence in B. 
Let us write Ua as {af : i < K)jD for every a < A"''. We may assume that 
{af : a < A"*", i < k) G Mq. 

We will try to create a set Z, in the subclaim bellow, with the following 
properties: 

(a) Z C A+,|Z| = A 

(b) G K such that for every a < (3,a, (3 ^ Z, we have Bj, |= af^ < 

Since \Z\ = A, we have an increasing sequence of length A in Bj^, so 
Depth~^(Bj^) > A^, contradicting the assumptions of the claim. Rl 2 ] 

SubClaim 1.5. There exists Z as above 
Proof. For every a < /3 < A+, define: 

= {i < K :Bi \= af < af} 

By the assumption, Aa^fs G D, for any a < f3 < X'^. For any a < 5* Let Aa 
denote the set Aa^s* ■ 

Let {va : a < A) be increasing and continuous, such that: 

(i) Va G [(5*]^'’', for every a < A 

(ii) Va has no last element, for every a < A 
(hi) S* = U 

a<A 

Let u C 5*, \u\ < K. Define: 

Su = {(3 < h* \ j3 > sup(a) and (Va G u){Aa^i 3 = Aa)}. 

Now, define C = {<5 < A : J is a limit ordinal, and 

(Va < <5)[(u C Va) A {\u\ < k) sup(r; 5 ) = sup(S'„ D sup(n 5 ))]} 

Since A = cf(A) and (Va < A)(|a|'^ < A), and since It^^l < A, clearly C is a 
club set of A. 

The fact that |D| = 2^ < cf(A) = A implies that there exists A* G D such 
that S' = {a < A : cf(a) > k and Asup(j;„) = A*} is a stationary subset of A. 

C is a club and S is stationary, so C fl S is also stationary. Choose 5 q = 0. 
Choose G C n S for every e < A, such that e < C ^ sup{(5}_^i : e < Cl < 
Define <5} to be the limit of when 7 < e, for every limit e < A. 
Since C is closed, we have: 

(a) {(5} : e < A} C C 

(b) {5} ■. e < A) is increasing and continuous 
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(c) G S, for every e < A 

Lastly, define <5^ = sup(i; 5 i), for every e < A. Define, for every e < A, the 
next family: 

We get a family of non-empty sets, which is downward ^'’'-directed. So, 
there is a K^-complete filter E^: on [5^, <5^^;^), with C E^, for every e < A. 
Define, for any i < k and e < A, the sets IW^j C [5^, 5^^^) and C k, by: 

We,i ■■= {l5-.6l<(3< and i G 
:= {i < K \ Wg j G E '^} 

At last, take a look on V14 := n{[5g, \ We,i : i ^ k \ i?e}. For every 

e < A, We G Ee, since E^ is «:+-complete, so clearly 7 ^ 0. 

Choose f3 = f3e & W^. If i G then 114,, G E^ , so C B^ 

(by the definition of B^). But, G D, so B^ G D, and consequently - 

A* n B,; G D, for any e < A. 

Choose ie G A* n for every e < A. You choose A z^-s from A*, and 
I A* I = K, so we can arrange a fixed z* G A* such that the set Y = {e < A : e 
is even ordinal, and z^ = z*} has cardinality A. 

The last step will be as follows: 

define Z = : e G Y}. Clearly, Z G C [A+]'''. We will show that 

ioT a < (3 from Z, we get B,,, ^ a“ < of . The idea is that ii a < (3 and 
a,P £ Z, then z* G Aq,/^. 

Why? Recall that a = and (3 = for some e < C < A (that’s the 
form of the members of Z). Define: 

= {7 : < 7 < < 5^+1 and z* G e 

So, Di n Da / 0. 

Choose, z G Di n Da- 

(a) Bi. ^ a" < 

[Why? well, z G Di, so A ^2 = A ^2 = A*. But, z* G A*, so 

52 

z* G A^ 2 ^^ , which means that B,,, \= aj(''’^(= af^) < a'lj. 

(b) B,,^ \= a\^ < 

[Why? well, z G Da, so z* G A^ , 52 ^^, which means that B,^ \= 

< < 4r'(= «fj]- 

(c) Bi. ^ a" < af^ 

[Why? by (a)+(b)]. 

So, we are done. 
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Without a compact cardinal, we may have a ‘jump’ of the Depth"^ in the 
ultraproduct of the Boolean Algebras (see O §5]). So, we can have k < X, 
Depth"^(Bj) < A for every i < k, and Depth’^(B) = A"*". We can show that 
if there exists such an example for k and A, then you can create an example 
for every regular 0 between k and A. 

Claim 1.6. Assume 

(a) K < X,D is an ultrafilter on k 

(b) Depth’^(Bj) < A, for every i < k 

(c) Depth'*" (B) = A'*' 

(d) 9 G Reg n [k, A) 

Then there exists Boolean Algebras Cj for any j < 6, and a uniform ultrafil¬ 
ter E on 9, such that Depth'*'(Cj) < A for every j < 9, and Depth'''(C) := 

Depth-*"(n Cj/E) = A+. 

j<e 

Proof. Break 9 into 9 sets {ua '■ a < 9), such that: 

(a) |uq| = K, for every a <9 

(b) \J Ua = 9 

a<0 

(c) a 7 ^ /3 Uq, n ti /3 = 0 

For every a < 9, let fa ■ n ^ Ua be one to one, onto and order preserving. 
Define Da on Ua, in the following way: If A C Ua then A G Da iff fa^{A) G 
D. For 9 itself, define a filter E^, on 9 in the next way: If A C 9, then A ^ E^, 
iff A n Ua G Da for every (except, maybe < 9 ordinals) a < 9. Now, choose 
any ultrafilter E on 9, such that E^ E E. 

Define Cy^(j) = B*, for every a < 9 and i < k. You will get (Cj : j < 
9) such that Depth'*'(Cj) < A for every j < 9. But, we will show that 

Depth'*'(C) > A'*' (remember that C = n CjfE). 

j<e 

Well, let (a^ : ^ < A) testify Depth"^(B) = A'*'. Recall, a^ is {af : i < 
k)/D. We may write fa(ap) for {fa(af) ■ i < K)/Da, when a < 9. Clearly, 
(/«(«?) : I < A) testify Depth'*'(C“) = A^^, when C“ := H 

Now, ((/a(a^) : a < 9) : < X)/E is an increasing sequence in C. □ 

Resi 

Remark 1.7. (1) Claim 11.61 applies, in a similar fashion, to the Depth 

invariant. 

(2) Claim fLGl is meaningful for comparing DepthfC) to Depth(Cj)/Fi, 

j<e 

when A® = A. 
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